Castro memulai karier kepelatihannya dengan membina tim muda beberapa klub profesional pada era 2000-an, seperti Vitoria de Guimaraes dan Al-Nassr.
